Random walks between leaves of random networks
نویسندگان
چکیده
منابع مشابه
Random Walks between Leaves of Random Networks
We consider random walks that start and are absorbed on the leaves of random networks and study the length of such walks. For the networks we investigate, Erdős-Rényi random graphs and Barabási-Albert scale free networks, these walks are not transient and we consider various approaches to computing the probability of a given length walk. One approach is to label nodes according to both their to...
متن کاملA PRELUDE TO THE THEORY OF RANDOM WALKS IN RANDOM ENVIRONMENTS
A random walk on a lattice is one of the most fundamental models in probability theory. When the random walk is inhomogenous and its inhomogeniety comes from an ergodic stationary process, the walk is called a random walk in a random environment (RWRE). The basic questions such as the law of large numbers (LLN), the central limit theorem (CLT), and the large deviation principle (LDP) are ...
متن کاملRandom walks on temporal networks.
Many natural and artificial networks evolve in time. Nodes and connections appear and disappear at various time scales, and their dynamics has profound consequences for any processes in which they are involved. The first empirical analysis of the temporal patterns characterizing dynamic networks are still recent, so that many questions remain open. Here, we study how random walks, as a paradigm...
متن کاملRandom Walks and Chemical Networks
We consider continuous-time random walks with bounded jumps but unbounded rates (they depend polynomially on coordinates in the orthant). In applications, the case when the rates are bounded corresponds in applications to queueing theory, more precisely, to Markovian communication networks. The goal of this paper is to discuss the situation for polynomial rates; we show that the boundaries ofte...
متن کاملRandom Walks on Multiplex Networks
Multiplex networks are receiving increasing interests because they allow to model relationships between networked agents on several layers simultaneously. In this letter, we extend well-known random walks to multiplexes and we introduce a new type of walk that can exist only in multiplexes. We derive exact expressions for vertex occupation time and the coverage. Finally, we show how the efficie...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physica A: Statistical Mechanics and its Applications
سال: 2014
ISSN: 0378-4371
DOI: 10.1016/j.physa.2013.10.034